Fast computation of class fields given their norm group
نویسندگان
چکیده
Let K be a number field containing, for some prime `, the `-th roots of unity. Let L be a Kummer extension of degree ` of K characterized by its modulus m and its norm group. Let Km be the compositum of degree ` extensions of K of conductor dividing m. Using the vector-space structure of Gal(Km/K), we suggest a modification of the rnfkummer function of PARI/GP which brings the complexity of the computation of an equation of L over K from exponential to linear.
منابع مشابه
Class Group Calculations
In particular, the ideal class group is generated by the prime ideals with norm not exceeding this bound. We will use the Minkowski bound to compute class groups of various quadratic fields. (The computation of class numbers, rather than class groups, can be obtained by analytic methods. If the class number is prime, then of course the class group is cyclic, but we don’t know the class group ri...
متن کاملConstructing class fields over local fields
Let K be a p-adic field. We give an explicit characterization of the abelian extensions of K of degree p by relating the coefficients of the generating polynomials of extensions L/K of degree p to the exponents of generators of the norm group NL/K(L ∗). This is applied in an algorithm for the construction of class fields of degree pm, which yields an algorithm for the computation of class field...
متن کاملEfficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...
متن کاملConstructing class fields over local fields par Sebastian Pauli
Let K be a p-adic field. We give an explicit characterization of the abelian extensions ofK of degree p by relating the coefficients of the generating polynomials of extensions L/K of degree p to the exponents of generators of the norm groupNL/K(L). This is applied in an algorithm for the construction of class fields of degree p, which yields an algorithm for the computation of class fields in ...
متن کاملMinimizing L∞-norm functional on divergence-free fields
In this paper, we study the minimization problem on the L∞-norm functional over the divergence-free fields with given boundary normal component. We focus on the computation of the minimum value and the classification of certain special minimizers including the so-called absolute minimizers. In particular, several alternative approaches for computing the minimum value are given using Lq -approxi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009